nums = [1, 10, 4, 2, 9, 2, 34, 5, 9, 8, 5, 0]
# print(len(nums))  个数为12
'''
解法一：
循环n次,每次找到列表中的最大数，然后将其从列表中移除，创建一个新列表，将其放在新列表的第一个
然后继续寻找列表中的最大值，移除后放在新列表中，即可排序
遇到的问题：
temp为找到最大数，但列表的移除方法无法移除变量，只能移除值，因此无法移除。

while i < len(nums):
    for item in nums:
        if temp <= item:
            temp = item
            nums.remove()
            nums.insert(0,temp)
    nums.pop(0)
    newNums.append(nums[i])
print(newNums)
'''

'''
解法二
解题思路：
1.冒泡排序，两层循环
  第一层，确定需要循环的总次数，依次循环。循环n次
  第二层，从列表左边开始两两对比，大的放右边，这样每次循环保证最小的往后放（即可排序）
2.循环完毕，打印列表
'''

n = len(nums)
for i in range(n):
    for j in range(1, n - i):
        if nums[j - 1] < nums[j]:
            temp = nums[j-1]
            nums[j-1] = nums[j]
            nums[j] = temp
print(nums)







